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protocol layer parameters in terminal and carrier equip- 
ment. The system includes a terminal equipment having 
an automatic configuration program. The automatic 
configuration program controls the operation of the ter- 
minal equipment and sends a series of probe to the car- 
rier equipment. Each probe is constructed to test a 
specific parameter value, and to restrict a set of poten- 
tial values for the parameter. The automatic configura- 
tion program receives answers back from the carrier 
equipment, which may accept or reject, or not respond 
to the probe. Based on the the probe, any previous 
probes, the answer, any previous answers, and the set 
of values for the parameter, the automatic configuration 
program constructs another probe in accordance with 
another value of the parameter. This other value is 
determined by restricting the set of potential values that 
may be used to configure the parameter. The automatic 
configuration program thus, tests a plurality of the appli- 
cable parameter values for a parameter and iteratively 
narrows the set of potential values until the parameter 
value is established, or some error condition is encoun- 
tered the prevent configuration of the parameter. This 
process is repeated for additional parameters, and then 
successive protocol layers. 
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Automatic configuration of protocol parameters in protocol layers for public area networks 
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Description 

BACKGROUND 
Field of Invention 



The present invention relates generally to the field of network management, and more particularly, to systems and 
methods for configuring communication terminals and equipment for public networks. 



Backgroun d of the Invention 



Public networks and the configuration of terminals and communication equipment is known. Generally, public net- 
works operate in conformance with the OSI network protocol layer model, and provide various implementations of the 

ESS?* SUCh 35 X - 25 ' Ftame Relay> A ™' ' SDN ' Hke ln a typical P^ 110 network - «JCh as a wide area network 

(WAN) or metropolitan area network (MAN), there is provided a user s device, conventionally known with respect to 

Z 5 * S 3 data ,erm,nal equipment (DTE), and a carrier device, known as a data communication equipment (DCE) 
which is used to connect the DTE to the network for communicating with other end point DTE's 

While the DTE is under the user's control, the DCE is typically under control of the network service provider In 
order for the DTE and DCE to communicate properly, the DTE must be configured with the appropriate protocol param- 
eters used by DCE. Conventionally, the configuration process is performed manually, with the systems administrator 
manually specifying parameter values for each of numerous different configuration parameters. This manual process is 
time consuming and error prone. In some cases system administrators do not have a basic understanding of what the 
parameters mean, and thus are unable to properly configure the DTE. In other cases where the systems administrators 
understand the various configuration parameters, they may not know, or have available information for establishing the 
correct conf.gurat.on value. In most instances, the DCE parameters are set up at subscription time, which may be well 
before a particular DTE is configured, or the DTE may be set to default value that the systems administrator may not 

Accordingly, it is desirable to provide a method and system that automatically configures a DTE or similar network 
device, thereby relieving the system administrator of this task, and ensuring a correct configuration. 

SUMMARY OF THE INVENTION 

The present invention provides a desirable system, method, and software product for automatically configuring 
data terminals and similar network devices. The present invention is based on the fact that when a DTE sends a packet 
message, or other data to the DCE. and the packet is not properly configured, the DCE returns an error The error is 
coded to specify the problem with the packet structure, packet sequence, or other non-conformity with the communica- 
tion protocol. The error coding is generally documented in the protocol specifications, such as for X.25 protocol or the 
like. The present invention takes advantage of this information, and the known behavior of the DCE to determine the 
correct parameter values for the various configuration parameters. 

In one aspect of the present invention there is provided a method for configuring parameters of a protocol layer 
within a terminal equipment device. A set of parameters is selected to be automatically configured. Each of these 
parameters has an initial set of potential values that may be used to configure the parameter, and from this set one or 
more values correctly configure the DTE with respect to the DCE. The parameters may be selected from available pro- 
tocol standards, and the range of potential values determined accordingly. The choice of which parameters to select is 
made by the system's implementer. and not necessitated by the invention. 

A computer implemented method is then specified that performs three types of operations. First, the computer 
implemented method is capable of constructing for each parameter at least one probe that is to be sent from a terminal 
equpment device to a network equipment device to which it is communicatively coupled. The probe is based on the ini- 
tial set of potential values for the parameter, any prior probes for the parameter, any answers received from the network 
equipment device in response to the any prior probes. A probe may include a number of probes 

Second, the computer implemented method is adapted to send the probe from the terminal equipment device to 
the network equipment device, and receive answers to the probe from the network equipment device 

Finally, the computer implemented method is capable of restricting a current set of parameter values that may be 
used to configure the parameter. This restriction is made on the basis of the initial set of potential values on prior 
probeS Parameter, and prior answers received from the network equipment device in response to'the prior 

This computer implemented method thus uses the series of probes and answers to iteratively restrict the cunent 
set of potential values for a parameter. This restriction occurs until a correct value of the parameter can be determined 
from the cunent set of potential values. At this point the parameter may be configured with a conect parameter value 
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Finally, the computer implemented method is applied to the terminal equipment device to send at least one probe 
constructed in the manner described above for at least one parameter. 

In another aspect of the present invention, there is provided an iterative probing technique that sends probes, 
whether packets, messages, frames, datagrams, or the like, from a DTE to a DCE. The DTE executes an automatic con- 
figuration program for performing the method. A probe structured with respect to a particular configuration parameter, 
such as packet size, format, and so forth. The probe is a function of the protocol parameter being configured, selected 
previous probes for that parameters, and selected answers to the previous probes that the DCE provided in response 
thereto. The DCE receives the probe and responds with an answer. The automatic configuration program determines 
from the probe, the answer, selected ones of the prior probes, and selected ones of the prior answers whether a value 
that correctly configures the parameter may be established. If not, another probe is created based on the parameter 
value of the probe, the prior probes, the answer, and the prior answers. This cycle is repeated until the parameter value 
is established, or it is determined that the parameter value cannot be established. The DTE then configures the next 
parameter in the same iterative manner. The probes may be structured to configure specific layers of the DTE commu- 
nication protocols. 

In another aspect the present invention is a software product in the form of a computer program memory resident 
in the DTE being configured or other computer connected thereto. The product incorporates data and procedural code 
to implement the probing technique of the present invention. Finally, in yet another aspect, the present invention is a 
computer system that automatically configures a DTE for communication with a DCE. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a system operating with the automatic configuration method of the present invention. 

Figure 2 is a block diagram of a data terminal equipment (DTE) configured with one embodiment of the automatic 
configuration program of the present invention. 
25 Figure 3 is a flow diagram of the overall operation of the present invention. 

Figure 4 is a flowchart of one embodiment of a method of configuring protocol parameters in conjuction with the 
automatic configuration program of the present invention. 

Figure 5 is a block diagram of the software architecture of one embodiment of the automatic configuration program 
of the present invention, showing the relationships to the protocol layers. 
30 Figure 6 is a flowchart of the operation of one embodiment of an automatic configuration program providing the 
configuration method of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

35 System and Hardware Ar chitecture 

Referring now to Figure 1 , there is shown an illustration of a system for automatically configuring protocol layers. 
The system 100 includes a first DTE 1 10 conventionally connected through a network 150 to a DCE 120 for communi- 
cating with remote DCEs 120 and DTEs 110. The first DTE 110 may be a computer, router, terminal server, automatic 

40 call distributor, or similar device. The DTE 1 1 0 includes a processing device and a memory. Resident in the DTE mem- 
ory is an automatic configuration program 1 40 for controlling the operation of the DTE 1 1 0 to conform with one method 
of operation embodying the present invention. The DCE 1 20 is conventional, and provides the interface for the DTE 1 1 0 
to the public network 150. The terms "DTE " and "DCE " are used here to refer to the user's terminal equipment and the 
carrier's network equipment, respectively, and are not intended to be limited to only X.25 compliant systems. 

45 Referring to Figure 2, there is shown a block diagram of the relevant hardware architecture of a DTE 1 1 0 configured 

according to one embodiment of the present invention. The DTE 110 includes a processor 200 coupled to an address- 
able memory 203, such as RAM or ROM, and further coupled to a network interface 201 for communication with a DCE 
1 20. The addressable memory 203 includes an automatic configuration program 1 40 for controlling the operation of the 
processor 200 in accordance with the present invention. A configuration package 160 provides conventional configura- 

so tion, and other facilities for the DTE 110. The addressable memory 203 includes at least one datastore 207 for layer 3 
configuration parameters, and for layer 2 configuration parameters as further described below for use in configuring the 
protocol parameters. The configuration package 1 60 is here illustrated separately from the automatic configuration pro- 
gram 140; in other embodiments the automatic configuration program 140 may be integrated with the configuration 
package 160 to provide an improved version thereof. The automatic configuration program 140 may be provided to the 

55 DTC 1 10 on a computer readable memory, such as a CD-ROM, 8mm tape, floppy diskette, or the like, for installation 
and execution thereon. 



BNSDOCID: <EP O80685SA2_l_ 



EP0 806 855 A2 



Operational Flow 

Referring now to Figure 3, there is shown a flow diagram of the overall operation of the present invention. A protocol 
is selected for automatic configuration, from which some number of parameters of the protocol are further selected. 

5 Computer encoded descriptions of the parameters are stored in a datastore. such as datastore 207. In Figure 3 a single 
parameter is shown for ease of illustration. For the parameter there is an initial set of potential values that may be used 
to configure the parameter, also suitably stored in a computer readable datastore. Only a subset of these values will 
correctly configure the DTE 1 10 with respect to the DCE 120. The automatic configuration program 140 receives 301 
this parameter, and is programmed to construct 303 for this parameter at least one probe. The probe may be comprised 

10 of series of probes. 

The automatic configuration program 140 is further programmed to send 305 the probe to the DCE 120. The DCE 
120 responds 307 to the probe with one or more answers. The automatic configuration program 140 receives 309 the 
answers, and restricts 313 the current set of potential values based on the set of probes that have been previously sent 
305, and the set of answers received to any previous probes (309), and the existing set of potential values. Similarly, 
15 each probe is constructed by the automatic configuration program 1 40 based 31 1 on the current set of potential values 
for the parameter, probes that have been previously sent 305, and the set of answers received 309 to any previous 
probes. 

This process is iterative, and continues until the automatic configuration program 140 is able to determine at least 
one value from the set of potential values that correctly configures the parameter, or that the parameter cannot be con- 

20 figured due to other factors. 

Referring now to Figure 4, there is shown a flowchart for configuring a DTE 1 10 in conjunction with one embodi- 
ment of the present invention. The user, such as a systems administrator, executes the configuration package 160 on 
the DTE 110 and manually configures 400 general parameters. General parameters are those for which a value is not 
established by the automatic configuration program 140, either because they cannot be established automatically 

25 based on an analysis of the protocol standard, or because the specific implementation of the program does not deter- 
mine them. General layer 2 parameters may include, for example, the type of layer, such as LAP-B, LAP-D, and the like. 
General layer 3 parameters may include, for example, the local address of the DTE 110. such as its X.121 address or 
E.164 telephone number, the type of layer 3 protocol, such as X.25-3. Q.961. Q.933 and the like. The systems admin- 
istrator thus also manually configures 402 layer 2 parameters for which a value is not established by the automatic con- 

30 figuration program 1 40. These steps provide the systems administrator the opportunity to complete and customize the 
configuration process if required. In some cases it is anticipated that the systems administrator configures very few 
parameters at all, such as X.121 address. 

The automatic configuration program 140 then automatically configures 404 some number of layer 2 parameters. 
The configuration package 160 determines 406 whether all layer 2 parameters have been configured. If all the layer 2 

35 parameters have not been configured, the systems administrator can again manually configure 402 any of the layer 2 
parameters that were not capable of being automatically determined. The automatic configuration program 140 can 
again be used 404 to determine layer 2 parameters, this process repeating until layer 2 is configured. 

Then the system administrator manually configures 408 layer 3 parameters. This step is also optional. Again, the 
automatic configuration program 140 automatically configures 410 some number of layer 3 parameters. If all layer 3 

40 parameters have been configured, then the automatic configuration program 140 terminates 414. Otherwise, the sys- 
tems administrator configures 408 the remaining layer 3 parameters. This process then repeats until layer 3 is fully con- 
figured. 

Software Architecture 

45 

Figure 5 illustrates one embodiment of the software architecture of the automatic configuration program 140 used 
to configure layer 3 and layer 2 protocols. 

Parameters and values 

50 

There are m applicable parameters for a given layer. In each layer, each of the parameter is identified by PARAMQ), 
where j varies from 1 to m. For each parameter, any of a number of potential parameter values may be currently used 
by the DCE 120 of interest. This set of potential values is identified by VALUE_SET(j) 221. and the correct value in 
VALUE_SETG) for the parameter PARAMO) is identified by VALUEQ.k). VALUE_SETQ) 221 has some initial members, 
55 but is iteratively restricted by the automatic configuration program 140 until the automatic configuration program 140 is 
able to determine VALUEQ.k). Therefore, a final correct configuration for a given layer is a list 220 of {PARAMQ). 
VALUEQ.k)} pairs. In some instances, there may be several correct values for a given parameter. In this case, 
VALUEQ.k) is one of them, though not necessarily optimal. The restriction of values in VALUE_SET(j) 221 may be done 
by the removal of actual data values, the computation of a new range of values, the flagging of values as being inappro- 
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priate, or the like. 

The automatic configuration program 140 maintains in the datastores 207, 208 the list 220 of parameters PARAMQ) 
of each layer that it is designed to configure; the list of parameters will ultimately include the value of each parameter. 
Additionally, the datastores may include a default value for selected parameters. 

5 

Probes and Answers 

A probe (224) PROBE is a frame, packet, message, datagram, or the like, depending on the connection type and 
communication protocol, sent from the DTE 1 10 to the DCE 120. For instance, for ISDN networks, the probe is either 
10 an ISDN layer 2 frame, or an ISDN layer 3 data packet. 

In some cases, a probe may include a sequence or set of individual probes. For example, for determining window 
size, a number of probes of acceptable content are sent to determine this single parameter. 

A probe 224 is specifically constructed in an attempt to establish a value VALUEQ.k) for a PARAMQ). The i 01 probe 
224 used to test parameter PARAM(j) is denoted PROBE(j,i). In constructing the probe 224, a value in the current set 
is VALUE may be used as an actual data in the probe 224. For example, for an X.25 parameter such as the packet 
sequence modulo, a parameter value of ^"specifies that the network uses packet sequence ranging from 0-7 and a 
parameter value of "128 " specifies that the network uses packet sequence numbers ranging from 0-127. In other cases, 
the value may be directly mapped to a internal value in the probe 224 to control the operation of the DCE 1 20. For exam- 
ple, bit fields are used for selecting which X.25 facilities are accepted by the DCE 120; the bits are interpreted by the 
20 DCE 120 to identify selected facilities. 

In still other cases, a value in VALUE_SET(j) 221 is used to construct the probe 224, but is not used as data that is 
transmitted. For example, to establish the Maximum Frame Size parameter, a probe 224 is constructed with a number 
of bytes of user data, the number determined by the present values in VALUE_SETQ) 221 for this parameter. Thus, the 
value determines the overall structure of the probe, not a specifically included item of data. 
25 The value VALUEQ.k) for a parameter PARAM(j) may be established in a variety of manners. For numeric type 

parameters having valid values over a range of values, a binary search, or other numerical search techniques may be 
used. Alternatively. VALUE__SETQ) 221 may be table of values, for example, ordered by frequency of use for the value. 
The probe 224 is then constructed by iterating through the table and selecting each value in VALUE_SETQ) 221 for the 
parameter in turn. A table of parameter values is also useful for parameters that take one or more flag values instead 
30 of free-ranging values. Here too, the table of parameter values may be ordered by frequency of use. Alternatively, a rule 
base may be established for determining the value of each parameter. 

For each probe PROBEQ.i) sent to the DCE 120 of interest an answer 226 is received and identified. An answer to 
a PROBE(j,i) is denoted ANSWER(j.i). This answer 226 may include no response from the DCE 120. due to a timeout 
in the automatic configuration program 1 40. An answer 226 may include the actual frame, or packet, or message or dat- 
35 agram or the like received from the DCE 120 of interest, and the time duration between the emission of the probe 224 
and the reception of the answer 226 from the DCE 120. 

In some cases, an answer 226 may include a sequence or set of individual answers 226. 

A probe set 228 identifies the set of probes previously sent to the DCE 120 of interest to configure a specific param- 
eter PARAM. That is: 

40 

PROBE_SETG)={PROBEG,0), PROBE Q.1). .... PROBE((j,i)). ...} 

An answer set 260 identifies the set of answers 226 to the previous probes sent to the DCE 120 of interest to con- 
figure the parameter PARAMQ). That is: 

45 

ANSWER-SETG)={ANSWER(j,0). ANSWERQ.1), .... ANSWERQ.i), ...} 

A probe PROBE(j.i) is constructed based on the parameter PARAM (j) for which the correct value needs to be deter- 
mined, the set 228 of previous probes (PROBE_SETQ)), the set of answers 226 (ANSWE R_SETQ)) to the previous 
so probes, and the VALUE_SET(j) 221 that may be used to construct the probe. That is: 

PROBEQ.i) = Fn (PARAMQ), PROBE_SETQ), ANSWE R_SETQ) , VALUE_SETQ)) 

The method used to build the PROBE(i) depends on the parameter to be configured. 

55 

State 

Before sending the probe PROBEQ.i) to test a specific parameter PARAMQ), it is necessary to put the communica- 
tion link between the DTE 1 10 and the DCE 120 in the relevant "state" appropriate for the testing of the parameter. This 
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state is reached by sending appropriate frames, packets, or messages to the DCE 120 of interest, checking the answers 
226 sent by the DCE 120 and in some cases waiting for a certain amount of time until some timers expire. This state is 
identified as STATEfl), and it is based on the parameter PARAMO), the probe set PROBE SETfi) and the answer set 
ANSWE R_SETQ) . 

Method of Operation 

Referring now to Figure 6, there is shown a flowchart for the operation of the automatic configuration program 140 
to configure a specific layer, either layer 2 or layer 3. Upon startup 600 the automatic configuration program 140 loads 
601 the appropriate parameters and default values (if any) from the layer 2 or layer 3 datastore 208, 207. Loop counter 
variables (i) and 0) are initialized to 0 and 1 , respectively. 

The automatic configuration program 140 traverses its parameter list 220 for the layer being configured from 
PARAM(1) to PARAM(m) using loop variable j. 

Beginning with a first parameter PARAM(1). where j=1 , the automatic configuration program 140 constructs 603 a 
probe 224, PROBEO.i), according to the parameter PARAMO), the set 228, PROBE_SETQ), of previous probes for the 
parameter, the set 230 of answers 226 to the previous probes, ANSWER_SETQ), and the current (here initial) set 221 
of values VALUE_SETfl). Since this is the first probe, PROBE_SETQ) and AN SWE R_SETQ) are empty The new Drobe 
is stored in the PROBE_SET0). 

The automatic configuration program 140 establishes 605 the appropriate state STATEQ) between the DTE 110 
and the DCE 120 by sending the appropriate frames, packets or messages to the DCE 120. The data to send the DCE 
1 20 for the STATE 0) is a function of the parameter PAR AMfl) being established, and the set of probes and answers. The 
DCE 120 responds with either expected behaviors or, unexpected behaviors, in which latter case an error handler 618 
is called to indicate the error in establishing the connection state. Expected behaviors may include acknowledgments 
or particular error messages. 

The automatic configuration program 140 then sends 607 the probe PROBEO.i) to the DCE 120. Again, the probe 
is sent in the form appropriate for the network and layer type. The DCE 120 receives the probe and responds with one 
or more answers 226. ANSWE RO.i). which are either acknowledgments, expected errors, unexpected errors. 

The automatic configuration program 140 receives 609 the answer 226, ANSWERQ.i) from the DCE 120 The 
answer is stored in the ANSWER_SETQ). 

The automatic configuration program 140 tests 61 1 the received answer 226. The answer 226 ANSWE Rfl,i) may 
be any of the following three types: 



Case 1 (612): ANSWE R0,i) is an unexpected answer, that is, an answer 226 that is not valid from the definition of 
the protocol for the parameter PARAMO) being configured, or even if otherwise valid, one that makes it impossible 
for the automatic configuration program 140 to establish the value of the parameter. Using LAP-B as an example, 
if the parameter being established is Maximum Frame Size, then the only answers of interest are an RR, deceive 
Ready acknowledging that the current probe 224 has a frame size that is less than or equal to the Maximum Frame 
Size, or FRMR, a FRaMe Reject, indicating that the probe 224 has a frame size greater than the maximum. An 
expected error would be a FRMR indicating an invalid frame size. However, an unexpected answer would be a UA 
answer 226. This answer would indicate that there is an invalid frame, given the state of the DCE 120. Because of 
this answer the automatic configuration program 140 is likely not able to configure the Maximum Frame Size 
parameter even rf additional probes are sent. 

Another example of an unexpected errors would be a timeout answer, where the DCE 120 does not respond 
at all. This is a valid "response," but instead of a protocol error, the problem may be physical, such as a discon- 
45 nected cable. Here too, the automatic configuration program 140 will not be able to determine the value of the 

parameter from this answer 226 or from further probes. Either of these types of unexpected errors imply that it will 
not be possible to find a correct value VALUEfl.k) for the parameter PARAMO), even by sending other probes. 

In this case, the automatic configuration program 140 calls an error handler 618, the behavior of which is imple- 
mentation dependent. For example, the error handler 618 may log an error message and ask for the user to man- 
so ually enter 402 a value(s) for the parameter. Alternatively, the automatic configuration program 140 may skip the 
parameter, and continue with the next parameter PARAMO+1). 

If the answer 226 is not an unexpected error, then the automatic configuration program 140 tests 613 whether 
the value VALUEO.k) for the parameter PARAMQ) can be established. 

Case 2 (616): ANSWERQ.i) is an answer 226 which allows the automatic configuration program 140 to determine 
55 the correct value VALUEQ.k) for the parameter PARAMfl), In other words, from current set 221 of values 
VALUE_SETQ), the set 260 of answers 226, ANSWE R_S ETO) , given to the set 228 of probes, PROBE_SET0). at 
least one correct value VALUEO.k) can be determined, in VALUE_SETO) for the parameter PARAMO). Threshold 
comparisons between the values in VALUE_SETO) for different probes PROBEO.i) and PROBEO.i+1) may be used 
to determine if VALUEO.k) has been reached. This is useful if the value of the parameter being established is 
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10 



numeric in type, and search techniques, such as binary search, are used. For non-numeric type values in a probe 
224, such as flags or bit fields, an answer 226 that acknowledges the probe 224 may be used by the automatic con- 
figuration program 140 to determine the correct VALUE(j,k) for the parameters PARAM(j).. 

When VALUEQ.k) is determined, the automatic configuration program 140 stores 615 the pair {PARAMO), 
VALUE(j,k)} in the parameter list 220 in the appropriate datastore, and determines 617 whether any other param- 
eters remain to be configured. If so, the automatic configuration program 140 increments to the next parameter. 
PARAMQ+1), resetting the value counter (i) to zero. 

As noted above, there may be several correct values in the current set 21 1 of VALUE_SET(j) for a given param- 
eter. In this case. VALUEQ.k) is one of them, though not necessarily the optimal value of the parameter. Thus, even 
if one correct value is determined, the automatic configuration program 140 may optionally continue the loop in 
order to find a better value. 

Case 3 (619): ANSWERQ.i) is an expected answer 226 which does not allow the automatic configuration program 
140 to determine a correct VALUE(j,k) in the current set 221 of VALUE_SETQ) for the parameter PARAMQ). The 
automatic configuration program 1 40 may not be able to determine a correct value VALUE(j,k) because the process 

is has not sufficiently restricted the solution space described in the current VALUE_SET(j). 

An expected answer may be either an acknowledgement or even an error as specified in the relevant protocol 
standard, and as shown above with Maximum Frame Size example. An expected error typically occurs where the 
automatic configuration program 140 has successively changed the value of the parameter, for example using 
binary search, and previously received an acknowledgment of a probe. This indicates that the last probe, 

20 PROBE(j,i-1) constructed according to some value in VALUE_SET(j) was acceptable, but that the current probe 

PROBE(j,i) is rejected. Binary search, or other methods, can use this pattern of responses to determine the next 
probe. 

In this case, it is necessary to restrict the set of possible values in VALUE_SET(j) that may be used to configure 
the parameter PAR AM (j). Based on the current set 211 of values in VALUE_SET(j), the set 228 of probes in 
25 PROBE_SET(j), and the set 230 of answers ANSWER(j). the automatic configuration program 1 40 restricts 61 4 the 

set 221 potential values in VALUE_SET(j) that may be used for the next probe, PROBEGJ+1). This restriction may 
be by binary search, as described, or iterative, rule based, or similar techiques. 

From the current set 21 1 of value in VALUE_SETG) then, the automatic configuration program 140 constructs 
603 another probe, PROBE(j,i+1). The automatic configuration program 140 then reestablishes 605 the state of the 
30 DCE 120 and sends 607 the new probe PROBEQJ+1). 

This process repeats for until all parameters PARAMj, j=1 to m, have been configured, or have been deter- 
mined to be not configurable by the automatic configuration program 140, due to the unexpected errors as 
described above, or for other reasons. 

35 Example 

An example of the automatic configuration program 140, using the X.25 layer 2 (LAPB) is as follows: 
This example considers only the X.25 layer 2, "Maximum Frame Size" parameter (formally called the "Maximum 
number of bits in an I frame, " or N1), which is the maximum number of bits that in information frame (I frame) can have 
40 in the information field. This frame size is a subscription parameter agreed between the DCE 120 and the DTE 110. The 
example focuses on the N1 parameter used for frames sent by the DTE 1 10 to the DCE 120. 

The X.25 protocol specifies that on the reception of an I frame with an information field that exceeds the maximum 
established length N1 , the DCE 120 sends a Frame Reject (FRMR) response frame with a Y bit = 1 . In addition, a frame 
size is between 8 and 4103 bytes. 
45 Assume that the Maximum Frame Size for a given DCE 120 is 3500 bytes. Initially VALUE_SET = {0...4103} and 

an initial value of 2050 is an element of the set. In order to determine this parameter automatically, the automatic con- 
figuration program 140 uses the following steps: 

603: Construct a valid I frame with an information field of a valid number of bytes (PROBE(j,0)), here 2050. 

so 605: Place the LAB-P link in the information transfer state, which is the only valid state where I frames can be 

sent and received. To do that: 

The DTE 1 10 sends DISC command to the DCE 1 20 (with P bit = 1). 
• The DCE 1 20 answers 226 with either a UA or a DM response. If another answer 226 is received, there 
55 is an error condition, and error handler 61 8 is called. 

The DTE 1 10 sends a SABM/SABME command to the DCE120 (with P bit = 1). 

The DCE 1 20 sends a UA response. Otherwise, there is an error condition, and again the error handler 

618 is invoked. 
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603: 
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Send the I frame constructed above, PROBE(j,0). 
Receive an answer, ANSWER(j,0). 
Test ANSWER(j,0). The result is: 

• (61 9) An I frame or RR frame that acknowledges the sent I frame (PROBEG.0)). At this point the value 
of the N1 is not established. It is only known that N1 >= 2050 bytes. 



Restrict VALUE_SET(0 to {2050.. .4103} bytes. 

Construct another probe, PROBE(j,1) with 3075 in the information field; 3075 

Reestablish state of the layer 2 link. 

Send the probe PROBEQ.I) with the I frame. 

Receive an answer, ANSWER(j,1). 

Test ANSWER(j,1). The result is: 



= 2050 + ((4100 - 2050) /2). 



614: 
603: 

605: 
607: 
609: 

611-613: 



(619) An I frame or RR frame that acknowledges the sent I frame (PROBE(j,1)). At this point the value 
of the N1 is not established. It is only known that N1 >= 3075 bytes. 

Restrict VALUE_SET(j) to {30 75.. .41 03} bytes. 

Construct another probe. PROBE(j,2) with 3583 bytes in the information field; 3583 := 3075 + ((41 00-3075) 

/2). 

Reestablish state of the layer 2 link. 
Send the probe PROBE(j,2) with the I frame. 
Receive an answer, ANSWER(j,2). 
Test ANSWER(j,2). The result is: 

• (61 9) An FRMR frame which rejects the sent I frame with the Y bit set to 1 . N1 is still not established. 
It is only known that 3075 <= N1 <3538 bytes. 

The automatic configuration program continue to loop with a binary search for the number of bytes in the informa- 
tion field, until by restriction 61 4, VALUE_SET(j) contains one single element where (n N1 < n + 1 ). Then, the correct 
value for the parameter N1 is n. 

During the above process, any other frame received 609 (i.e. not an RR or FRMR) or a timeout may be an error, in 
this case, the DCE 120 does not send an answer 226 that is compatible with the automatic configuration of the maxi- 
mum frame size, that is indicating an error in frame size. In this instance, the answer indicates an error condition (618) 
that can be handled for instance by logging an error and skipping to the next parameter. 

Binary search, or other numeric techniques are appropriate where the value VALUE(j.k) of a parameter PARAM(j) 
is in a variable numeric range. For other types of parameters, the value VALUEQ.k) may be one of a number of flags. In 
this case, simple iteration through the set of flag may be used to determine the appropriate value for the PARAM(j). 

During the automatic configuration of a given layer (N), the information exchanged at the upper (N+1) layers can 
interfere with the test. In the example mentioned above, the I frame that is used as a probe at the layer 2 may, for exam- 
pie, contain an invalid layer 3 packet. If the layer 3 packet is X.25, the DCE 120 may send an answer 226 with an I frame 
(layer 4) which contains a layer 3 Restart packet. In most of the cases, the automatic configuration program 140 can 
ignore these side effects as long as it establishes the correct state for the DCE 120 before sending the next probe. 

As described with respect to the Figure 4, it may be the case that some parameters cannot be configured automat- 
ically this way. The user then manually enters 402, 408 the values for a subset of parameters. When all parameters have 
been configured, the automatic configuration program 140 terminates. 

Claims 



50 



55 



A method for automatically configuring at least one parameter of a protocol layer in a terminal equipment device 
coupled to a network equipment device, the method comprising: 

selecting a set of parameters to be automatically configured, each parameter having an initial set of potential 
values from which at least one value must be used to correctly configure the parameter; 
creating a computer implemented method that: 

constructs for each parameter at least one probe to be sent from the terminal equipment device to the net- 
work equipment device to restrict a current set of potential values of the parameter, the probe constructed 
according to the intial set of potential values, any prior probes for the parameter, and any answers received 
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from the network equipment device in response to any prior probes; 

sends each such probe from the terminal equipment device to the network equipment device and receives 
an answer to the probe from the network equipment device until it is determined whether at least one cor- 
rect value of the parameter may be established from the current set of potential values; 
s restricts the current set of potential values, from which the at least one value must be used to correctly con- 

figure the parameter, according to the initial set of potential values, prior probes for the parameter, and 
prior answers received from the network equipment device in response to the prior probes; and, 

applying the computer implemented method to the terminal equipment device to send at least one probe for at 
to least one parameter. 

2. The method of claim 1 wherein the computer implemented method constructs each probe additionally according to 
the current set of potential values. 

is 3. The method of claim 1 wherein the computer implemented method restricts the current set of potential values from 
which the at least one value must be used to correctly configure the parameter according to a previous set of poten- 
tial values. 

4. A computer implemented method of determining a value of a protocol parameter for a protocol layer in a connection 
20 between a terminal equipment device and a network equipment device, comprising; 

a) constructing a probe based on the parameter, selected ones of any previous probes, and selected ones of 
any previous answers received to such probes; 

b) sending the probe from the terminal equipment device to the network equipment device; 
25 c) receiving an answer from the network equipment device; 

d) determining from the probe, the answer, selected ones of previous answers, and selected ones of previous 
probes, whether a value of the parameter that correctly configures the parameter is established; 

e) repeating steps a) through d) until a value of the parameter is established, or it is determined that a value 
cannot be established. 

30 

5. The computer implemented method of claim 4, wherein step a) further comprises: 

a.1) restricting a current set of potential values of the parameter based on a current value of the parameter, 
selected ones of any previous probes, and selected ones of any previous answers received to such probes; 
35 and, 

a.2) constructing the probe based on the current set of potential values of the parameter. 

6. The computer implemented method of claim 5 wherein the current set of potential values from which the at least 
one value must be used to correctly configure the parameter is further restricted according to a previous set of 

40 potential values. 

7. The computer implemented method of claim 1, further comprising: 

f) responsive to establishing a value of the parameter, selecting a next parameter to configure and returning to 
45 step a). 

8. The computer implemented method of claim 4, wherein a probe includes a set of probes. 

9. The computer implemented method of claim 4, wherein a probe comprises a data communication message. 

50 

10. The computer implemented method of claim 9 t wherein a probe comprises a layer two frame. 

1 1 . The computer implemented method of claim 9, wherein a probe comprises a layer three packet. 

55 1 2. The computer implemented method of claim 4, wherein constructing a probe comprises performing a binary search 
in the current set of potential values for a next value of the parameter. 

1 3. The computer implemented method of claim 4, wherein constructing a probe comprises selecting one of a plurality 
of fixed values as the value of the parameter, and constructing the probe to include the fixed value. 
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14. A computer readable memory storing a computer program that controls a processor to configure at least one pro- 
tocol parameter in a terminal equipment device according to the method of claim 4. 

15. A computer system for configuring at least one protocol parameter in a terminal equipment device that is coupled 
5 to a network equipment device, the computer system comprising: 

a processor; 

a memory coupled to the processor and storing therein a computer program executable by the processor for 
performing the steps of: 

10 

a) constructing a probe based on a selected parameter, selected ones of any previous probes, and 
selected ones of any previous answers received to such probes; 

b) sending the probe from the terminal equipment device to the network equipment device; 

c) receiving an answer from the network equipment device; 

15 cl) determining from the probe, the answer, selected ones of previous answers, and selected ones of pre- 

vious probes, whether a value of the parameter that correctly configures the parameter is established; 
e) repeating steps a) through d) until a value of the parameter is established or it is determined that a value 
cannot be established. 

20 16. The computer system of claim 15 wherein constructing a probe comprises: 

a.1) restricting a current set of potential values of the parameter based on a current value of the parameter, 
selected ones of any previous probes, and selected ones of any previous answers received to such probes; 
and, 

25 a 2) constructing the probe based on the current set of potential values of the parameter. 
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(54) Automatic configuration of protocol parameters in protocol layers for public area networks 

(57) A system and method automatically configures 
protocol layer parameters in terminal and carrier equip- 
ment. The system includes a terminal equipment (110) 
having an automatic configuration program (140). The 
automatic configuration program controls the operation 
of the terminal equipment and sends a series of probe 
(305) to the carrier equipment (120). Each probe is con- 
structed to test a specific parameter value, and to 
restrict a set of potential values for the parameter. The 
automatic configuration program receives answers back 
(307) from the carrier equipment, which may accept or 
reject, or not respond to the probe. Based on the the 
probe, any previous probes, the answer, any previous 
answers, and the set of values for the parameter, the 
automatic configuration program constructs another 
probe in accordance with another value of the parame- 
ter. This other value is determined by restricting the set 
of potential values that may be used to configure the 
parameter. The automatic configuration program thus, 
tests a plurality of the applicable parameter values for a 
parameter and rteratively narrows the set of potential 
values until the parameter value is established, or some 
error condition is encountered the prevent configuration 
of the parameter. This process is repeated for additional 
parameters, and then successive protocol layers. 
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